package com.zhanghp.class042;

/**
 * 可以用r、e、d三种字符拼接字符串，如果拼出来的字符串中
 * 有且仅有1个长度>=2的回文子串，那么这个字符串定义为"好串"
 * 返回长度为n的所有可能的字符串中，好串有多少个
 * 结果对1000000007取模， 1 <= n <= 10^9
 * 示例：
 * n = 1, 输出0
 * n = 2, 输出3
 * n = 3, 输出18
 *
 * @author zhanghp
 * @since 2024/7/2 11:36
 */
public class Code04_RedPalindromeGoodStrings {
}
